An overview of importance splitting for rare event simulation
نویسندگان
چکیده
Monte Carlo simulations are a classical tool to analyse physical systems. When unlikely events are to be simulated, the importance sampling technique is often used instead of Monte Carlo. Importance sampling has some drawbacks when the problem dimensionality is high or when the optimal importance sampling density is complex to obtain. In this paper, we focus on a quite novel but somehow confidential alternative to importance sampling called importance splitting.
منابع مشابه
Efficient Rare Event Simulation Using DPR for Multidimensional Parameter Spaces
Performance constraints in communication systems and networks require the error or fault probabilities to be very low. Analytical and numerical models are often too restrictive and Monte Carlo simulation is computationally prohibitive for low probabilities. Importance sampling (IS) has been used to estimate rare event probabilities but is increasingly difficult to apply to complex systems where...
متن کاملMultilevel Splitting for Estimating Rare Event Probabilities
The estimation of rare event probabilities poses some of the of the most di cult computational challenges for Monte Carlo simulation and, at the same time, some of the greatest opportunities for e ciency improvement through the use of variance reduction techniques. Current interest in rare events stems primarily from developments in computer and communications technology: many industrial and sc...
متن کاملA survey of Speedup simulation techniques
This paper gives a brief overview of speed-up techniques for discrete event simulation where the quantity of interest depends on rare events to occur. Both rare event simulation approaches like RESTART/splitting and importance sampling and other complementary techniques are described. A list of key references to the various techniques are included. As a pragmatic or engineering approach, it is ...
متن کاملSimulation of Rare Events in Communications Networks
0163-6804/98/$10.00 © 1998 IEEE any important measures of performance in communications networks are defined in terms of rare event probabilities. Two examples are cell loss probability and cell delay threshold probability in asynchronous transfer mode (ATM) networks. Obtaining accurate estimates of such rare event probabilities using computer simulation can require execution times that are pro...
متن کاملRare Event Simulation On the importance function in splitting simulation
The splitting method is a simulation technique for the estimation of very small probabilities. In this technique, the sample paths are split into multiple copies, at various stages in the simulation. Of vital importance to the efficiency of the method is the Importance Function (IF). This function governs the placement of the thresholds or surfaces at which the paths are split. We derive a char...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011